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基于 时 间 窗 的 双 小 车 岸 桥 与 AGV 协调 调度 研究 
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摘 要 : 针对 自动 化 集装箱 码头 《automated container terminals，ACT) 的 自动 导 引 车 (automatic guided vehicle，AGVs) 
与 自动 化 双 小 车 岸 桥 〈double-trolley quay cranes，QCs) 协调 调度 优化 问题 ， 以 上 海洋 山 港 四 期 工程 的 实际 布局 和 装 趣 
工艺 为 基础 , 考虑 装 却 同 时 进行 条 件 下 以 最 小 化 任务 总 完工 时 间 为 目标 , 建立 带 有 时 间 窗 约束 的 双 小 车 岸 桥 和 AGYV 的 
协调 调度 模型 ， 并 采用 遗传 算法 对 实际 算 例 进行 求解 。 通 过 灵敏 度 分 析 ， 验 证 了 该 模型 及 算法 的 有 效 性 ， 并 对 遗传 算 
法 参数 设置 的 有 效 性 进行 检验 。 结 果 分 析 表 明 ， 该 调度 方法 有 助 于 提高 自动 化 集装箱 码头 的 作业 效率 ， 减 少 集装箱 船 
的 在 港 时 间 ， 提 高 码头 竞争 力 。 
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Research on coordinated scheduling of double-trolley quay crane 
and AGYV based on time window 


Tang Shike, Yan Nannan 
(Institute of Logistics Science & Engineering, Shanghai Maritime University, Shanghai 201306, China) 


Abstract: As for the problem of coordinating optimization between the automatic guided vehicles (AGVs) and the double- 
trolley quay cranes (QCs) in the Automated Container Terminals (ACT) , this paper was based on the actual layout and loading 
and unloading technology of Shanghai Yangshan Port Fourth project. The total task completion time was taken as objective 
function considering the condition of dual cycle. A double-trolley quay crane and AGV model with timewindow constraints Was 
established and used to calculate the practical example by using the genetic algorithm. The sensitivity analysis verifies the 
validity of the model and the algorithm, and tests the validity of the genetic algorithm parameter setting. The results show that 
this method can help improve the operating efficiency of Automated Container Terminals, reduce the container at port time and 
improve the terminal competitiveness. 
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双 小 车 岸 桥 P 


是 一 种 新 型 的 高 效率 集装箱 装 御 设备 ， 通 过 


装 抒 效率 。 吴 沙坪 等 人 叫 针 对 洋 山 
期 自动 化 集装箱 码头 装 秋 


0 期 工程 的 特点 ， 
[ 艺 设计 作 了 深入 的 帮 


九 。 


对 洋 山 四 


达 会 造成 AGV 等 待 时 间 增 加 ， 过 


0 引言 改进 装 务工 艺 能 有 效 提高 装 御 效率 。 李 锋 等 人 局 通过 计算 机 软 
随 着 国家 一 带 一 路 战略 的 建设 ， 港 口 扮演 着 越 来 越 重 要 的 件 对 双 小 车 岸 桥 作 业 仿真 模拟 ， 通 过 调整 岸 桥 前 小 车 和 后 小 车 
芷 用 。 船 舶 大 型 化 的 趋势 将 使 20000TEU 以 上 的 集装箱 船 在 码 ”的 运行 速度 来 优化 作业 。 刘 艳 涛 等 人 欠 以 码头 作业 效率 为 优先 
头 出 现 得 越 来 越 频繁 。 为 了 提高 码头 的 装卸 效率 ， 世 界 各 大 港 原则， 以 失效 安全 为 设计 理念 ， 建 立 了 主 小 车 摆动 模型 ， 提 出 
纷纷 研究 并 建设 自动 化 码头 ， 自 动 化 码头 能 有 效 地 提升 码头 。 ”了 自动 化 双 小 车 岸 桥 的 动态 防 撞 方法 ， 保 证 双 小 车 岸 桥 能 安全 
的 作业 效率 , 安全 、 智 能 、 绿 色 已 经 成 为 自动 化 码头 的 代名词 。 作业 并 在 此 基础 上 提升 作业 效率 。 
目前 已 建成 的 自动 化 码头 国外 有 鹿特丹 港 、 汉 堡 港 等 ， 国 内 有 在 自动 化 集装箱 码头 AGV 调度 研究 方面 ， 国 内 外 学 者 做 
厦门 远海 码头 、 青 岛 港 前 湾 码 头 ， 和 上 海洋 山 港 四 期 。 其 中 双 ”了 许多 研究 。 Fazlollahtabar 等 人 国 针 对 多 个 AGV 同时 调度 的 
小 车 岸 桥 、AGV、 自 动 化 轨道 吊 的 装卸 工艺 能 有 效 提升 码头 的 ”问题 ,考虑 AGV 的 到 达 时 间 需 在 预定 的 时 间 周 期 内 ， 过 早 到 


I 达 会 造成 其 他 设备 等 待 


时 间 增 加 。Zaghdoud 等 人 [9 将 水 平 运输 中 的 AGV 问题 分 成 路 
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士 ， 主 要 研究 方向 为 港口 物流 运作 与 优化 . 
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和 启发 式 方法 为 每 个 外 


因 


] Dijkstra 算法 、 遗 传 算法 (GA ) 
攻 装 箱 选择 AGV， 并 对 这 三 种 方法 进行 
究 。 马 越 汇 等 人 中 考虑 自动 化 集装箱 码头 中 的 不 确定 


集装箱 码头 堆 场 内 的 交通 


控制 、 交 通 拥堵 等 ), 对 AGV 


Ea 


0 置 问题 ,以 最 末 任 务 结束 时 间 最 小 化 为 目标 建立 模型 ， 


调 忆 


并 设计 算法 求解 。Luo 等 人 名 研究 了 在 自动 化 集装箱 码头 印 货 


时装 箱 的 仓储 位 置 的 的 整合 问题 ， 


过 程 了 


遗传 算法 解决 所 提出 的 模型 。 康 志 敏 四 对 作 


| 


种 AGV 
最 小 
度 模型 求解 。 
针对 双 小 车 岸 桥 与 AGV 协调 调度 的 研究 较 少 ， 
E 普 通 岸 桥 与 AGV 的 协调 调度 方面 。 
9 将 岸 桥 和 AGYV 的 协调 调度 问题 定义 为 混 
该 问题 建 模 求解 ， 使 用 Lingo 软件 
与 模拟 退火 算法 进行 求解 并 对 比 求解 结果 ， 结 果 表 明 在 实际 调 
能 更 优 。 柯 冉 绚 等 人 0 针对 AGYV 的 


前 主要 的 而 
Homayounis 等 人 


合 整数 线 怕 


度 问 题 中 模拟 退火 算法 怕 


行 了 对 比 ， 提 出 了 基于 作业 面 的 成 本 
9 AGYV 调度 方法 , 以 等 待 时 间 最 少 为 目标 建立 AGV 调 


Ea 


调 


题 设计 一 种 


体 


问题 ， 建 立 以 无 效 最 短 时 间 为 原则 的 数学 模型 ， 采 用 
行 模拟 仿真 ， 并 得 出 了 六 种 情况 下 的 最 佳 AGV 
方式 .Homayounis 等 人 0 研究 了 自动 化 集装箱 码头 
F 台 这 三 种 设备 的 集成 调度 ,并 根据 求解 问 


Netlogo 软 
和 岸 桥 配 
岸 桥 、AGV 和 存储 


作 期 刊 


桥 与 AGYV 协调 调度 研究 


O 
=. 

| 
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唐 世 科 ， 等 : 基于 时 间 窗 的 双 小 车 


1 ”问题 描述 


自动 化 集装箱 码头 作业 时 ， 双 小 车 岸 桥 通过 与 AGV 对 接 
直接 对 船舶 进行 作业 , 自动 化 轨道 出 负责 扒 场 作业 及 与 AGV 对 
接 ， 船 舶 和 堆 场 之 间 的 水 平 运输 环节 由 AGYV 完成 。 一 般 出 
集装箱 放 在 堆 场 的 海 侧 面 ， 能 使 出 口 集装箱 快速 装 船 ， 进 口 集 


此 线 和 作业 面 两 


| 一 


装 箱 放 在 堆 场 陆 侧面 ,方便 货主 来 取 货 。 在 集装箱 扼 船 作 业 时 ， 
岸 桥 主 小 车 抓 取 船上 的 集装箱 并 将 其 放置 在 岸 桥 的 中 转 平台 上 ， 
岸 桥 门 架 小 车 抓 取 中 转 平台 上 的 集装箱 放 在 岸 桥 下 方 等 待 的 
AGV 上 , 然后 AGV 将 此 集装箱 运输 至 堆 场 海 侧 的 AGV 伴侣 
处 ， AGYV 通过 自身 的 自动 升降 装置 将 集装箱 升 起 到 AGYV 伴 
侣 上 ，AGYV 便 可 去 执行 其 他 任务 。 集 装 箱 装 船 作业 时 ， 海 侧 自 


mt 


启发 式 算法 对 存储 平台 三 个 不 同情 况 下 的 停留 点 进 


比较 ， 结 
果 比 已 有 算法 更 优 。 

双 小 车 岸 桥 最 大 的 特点 是 3 
其 中 接力 点 为 双 小 车 岸 桥 上 的 
两 个 40 英尺 或 四 个 


启发 式 算 法 在 增加 


小 车 与 门 架 小 车 进行 接力 作业 ， 
转 平台 ， 中 转 平台 可 同时 容纳 
9 集装箱， 中 转 平台 的 缓存 作用 使 


启发 式 算法 的 求解 结果 进行 
作业 次 数 的 情况 下 的 求解 结 


得 岸 桥 对 任务 的 作业 更 加 柔性 ， 很 好 地 解决 了 岸 桥 与 AGV 的 


耦合 问题 。 
桥 作业 中 起 到 缓冲 包 
平台 的 研究 有 参考 
下 方 设 
问题 ， 给 出 了 缓存 
时 间 。 汤 月 飞 等 人 ! 


待 


双 小 车 岸 桥 结构 如 区 


1 所 示 。 中 转 平台 在 双 小 车 岸 
f 究 缓存 区 对 于 双 小 车 岸 桥 的 中 转 
区 的 研究 ，Kim 等 人 [1 将 岩 桥 
限制 问题 转换 为 时 间 窗 限于 


区 转换 为 时 间 窗 限制 的 方法 ， 减 少 设备 的 等 
方 设置 缓存 区 的 情况 下 研究 自 


动 升降 车 (automated lifting vehicle,ALV) 的 调度 问题 ， 讨 论 了 组 


存 


ji 


性 和 连贯 性 的 影响 。 


中 转 平台 | 


I 
王 
第 
说 

澳 
吧 


动 化 轨道 吊 到 集装箱 所 在 的 位 置 吊 起 集装箱 运输 到 AGYV 伴侣 
上 ， 再 由 AGV 从 AGYV 伴侣 上 装载 集装箱 运输 至 岸 桥 门 架 小 
车 下 方 , 岸 桥 门 架 小 车 抓 取 AGV 上 的 集装箱 放 在 中 转 平台 上 ， 
再 由 岸 桥 主 小 车 进行 装 船 。 双 小 车 岸 桥 上 的 中 转 平台 和 堆 场 海 
侧 的 AGV 伴侣 很 好 地 解决 了 AGYV 与 岸 桥 和 堆 场 之 间 的 耦合 
问题 ， 使 岸 桥 和 自动 化 轨道 帅 尽量 地 减少 对 AGV 的 影响 ， 即 
让 AGV 小 车 尽量 不 要 等 待 岸 桥 和 自动 化 轨道 吊 。 

本 文采 用 作业 面 调度 的 方法 : AGYV 不 只 服务 于 一 个 岸 桥 ， 
如 AGV 完成 岸 桥 1 的 任务 后 直接 去 完成 岸 桥 2 的 任务 , 减少 
AGYV 的 空 载 和 等 待 时 间 。 双 小 车 岸 桥 的 任务 顺序 和 装卸 类 型 都 
己 定 的 情况 下 ， 中 转 平台 上 集装箱 的 数量 在 满足 中 转 平台 容量 
限制 的 条 件 下 ， 岸 桥 主 小 车 和 门 架 小 车 都 无 法 再 抓 取 箱子 放 至 
中 转 平台 上 ,通过 合理 的 调度 AGV 可 以 减少 设备 间 的 等 待 时 
间 ， 提 高 岸 桥 装卸 速率 ， 从 而 减少 集装箱 船 在 港 时 间 。 


2 ”数学 模型 


2.1 问题 假设 

a) 在 堆 场 海 侧 处 AGV 都 是 对 AGV 伴侣 进行 操作 ， 即 从 
AGYV 伴侣 上 取 箱 或 是 将 集装箱 顶 放 到 AGV 伴侣 上 ， 此 作业 模 
式 下 AGYV 在 水 平 运输 作业 中 不 发 生 拥 堵 ; 

b)AGYV 每 次 只 运输 一 个 集装箱 ， 运 输 均 为 40 英尺 的 集 装 


c) 双 小 车 岸 桥 的 装卸 作业 顺序 已 知 。 
2.2 ”集合 参数 
O、F: 分 别 表示 虚拟 开始 岸 桥 和 虚拟 结束 岸 桥 ， 其 上 的 任 
务 分 别 为 虚拟 开始 任务 和 虚拟 结束 任务 ; 
K? :表示 增加 虚拟 岸 桥 O 后 的 所 有 上 岸 桥 集 
玉 7 :表示 增加 虚拟 岸 桥 F 后 的 所 有 岸 桥 集 
天 : 岸 桥 的 集合 ,及 = Ko UK”; 
m : 岸 桥 k 的 任务 集合 ; 
L: 所 有 装 船 集装箱 任务 集合 ; 
U: 所 有 外 船 集装箱 任务 集合 ; 
Q: 所 有 集装箱 任务 的 集合 


和 全。 


和 


和 全. 


和 


全 
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: 岸 桥 k 的 装 船 集装箱 任务 集合 ; 
岩 桥 k 的 印 船 集装箱 任务 集合 。 


2.3 


Lj: 
kl: 


符号 参数 及 决策 变量 

集装箱 任务 ; 

岸 桥 编号 ; 

m: 岸 桥 数量 ; 
NN, : 双 小 车 岸 桥 k 的 任务 数量 ; 

et 


装 箱 任务 i 的 计划 时 刻 ; 


平台 放下 ( 印 船 ) 或 拿 起 ( 装 船 ) 引 


交 : 岸 桥 k 的 主 小 车 在 中 转 平台 放下 (和 扼 船 ) 或 拿 起 ( 装 船 ) 


集装箱 任务 i 的 实际 时 刻 ; 

da* : 岸 桥 k 的 门 架 小 车 在 中 转 平台 拿 起 ( 印 船 ) 或 放下 ( 装 船 ) 
集装箱 任务 i 的 实际 时 刻 ; 

yx : 岸 桥 k 的 门 架 小 车 在 AGV 上 放下 ( 印 船 ) 或 拿 起 ( 装 船 ) 
集装箱 任务 i 的 实际 时 刻 ; 

br : 处 理 双 小 车 岸 桥 k 的 集装箱 任务 i 的 AGV 到 达 岸 桥 
的 门 架 小 车 下 方 的 时 刻 ; 

Bs : 表示 AGV 完成 集装箱 任务 i 后 去 执行 集装箱 任务 j 
的 准备 时 间 ， 即 br 结束 到 b' 发 生 AGYV 的 准备 时 间 ; 

N: N=> NkeKK ,表示 任务 总 数 ; 

M: 一 个 很 大 的 整数 。 

X! :0-1 变量 , XI=1,AGYV 完成 岸 桥 k 的 集装箱 任务 i 后 去 
执行 岸 桥 1 的 集装箱 任务 j; X=0,AGV 作业 为 其 他 序列 。 


基本 模型 


y 


MinT = max( yh) 


Xt =0 Vk,oe K®,iem,jem, 
xX! 会 心 vrF,leK’,iem,,jem, 
X7 =0 vOe K°,vF eK’,iem,,jem, 
m My 
> X=1 Vkek,iem, 
1=1 j=1 
m 7 


> 2X =1 vkekK,iem 


k=1 i=1 


Ds X=N. VkekK,iems;vlek,jem 


DXh=N, VkekK,iems;vlek,jem, 


yp vkek,iem, 


(D) 


2 
G3) 
(4) 


(5) 


(6) 


(7) 


(8) 


(9) 


平台 


表示 虚拟 的 终止 任务 , 如 式 (2) 和 (3) 所 示 ; 式 (4) 表 示 虚 拟 ] 


唐 世 科 ， 


yt + 一 六 > 二 


六 > df! 


ysdr<w<b: Vkek,ieU’ 


: 基于 时 间 窗 的 双 


ChinaX 
i 


Pi — pr Vk eK,iem) (10) 


>w >b vkek,iel (11) 


(12) 


bi—(d' +B’)>M(XY -DvkeK,iem;vlek,jem (13) 


Pp-pr >M(X 
H* =[D yt] 


Hr* =[y!, y*] 


式 (1) 为 目标 函 
上 的 实际 操作 时 刻 ; 


D vkeK,iem;vleK,jem (14) 

uziueL UU',ieL,kek (15) 
izwel uvUieU kek (16) 

XL ={0,1} vke K,iem;vle kK,jem, (17) 
数 ， 最 小 化 岸 桥 主 小 车 对 最 末 任 务 的 在 中 转 
岸 桥 O 是 虚拟 的 初始 任务 ， 而 岸 桥 

于 始 任 


务 的 的 下 一 个 任务 不 能 是 虚拟 终止 任务 ; 式 (5) 和 (6) 表 示 岸 桥 操 


作 时 


(7) 和 (8) 要 求 每 个 岸 桥 的 装 外 任务 均 被 执行 ; 


小 车 
在 计 


( 印 船 ) 或 拿 起 ( 装 船 ) 
间隔 ; 


任意 一 个 任务 只 有 


个 紧 前 任务 和 只 有 一 个 后 序 任 务 ; 式 


式 (9) 表 示 岸 桥 主 


在 中 转 平台 放下 ( 务 船 ) 或 拿 起 ( 装 船 ) 集 装 箱 的 实际 时 间 要 


划 时 间 之 后 ; 


表示 


间 在 


(15) 和 (16) 为 中 转 平 


式 (10) 表 示 同 一 岸 桥 主 小 车 在 中 转 平台 放下 
个 任务 的 实际 时 间 间 隔 要 大 于 计划 时 间 
式 (1D) 和 (12) 表 示 对 于 装 船 或 趣 船 
小 车 、 主 小 车 对 任务 的 操作 时 间 需 与 实际 操作 情况 相 


任务 而 言 ，AGV、 门 架 
符 ; 式 (13) 


同一 AGV 处 理 相 邻 两 个 任务 的 时 间 要 大 于 两 任务 之 间 的 


准备 时 间 ， 式 (14) 表 示 岸 桥 主 小 车 总 是 
减少 集装箱 在 中 转 平台 的 等 待 时 间 ; 
台 容 量 约束 转换 为 集 
台 上 的 时 间 窗 约束 ，H; 表示 岸 k 操作 


前 的 集装箱 任务 ， 


平台 


3 


小 车 


上 的 


上 的 时 间 窗 ; 


集 装 


式 (17) 表 示 ? 
箱 任务 在 中 转 平台 


先 去 执行 最 早 可 执行 时 
式 
箱 箱 任务 在 中 转 平 
的 集装箱 任务 i 在 中 转 
量 为 0,1 变量 。 


上 的 时 间 窗 求解 


TI 


双 小 车 岸 桥 的 中 转 平台 上 的 容量 为 2, 本 文 只 考虑 40 英尺 


装 箱 ， 中 转 平台 可 以 同时 


岸 桥 的 中 转 平台 容量 


时 间 窗 约束 ， 对 每 一 个 集装箱 任务 ， 岸 桥 中 转 平台 


的 负 


后 一 个 任务 结束 。 中 控 室 可 


整 门 架 


效 运 


为 出 


约束 分 为 进口 箱 和 出 


定 进口 箱 离开 中 转 平 


容纳 两 个 40 英尺 的 集装箱 。 将 双 
约束 转换 为 集装箱 任务 在 在 中 转 平 台 


上 的 时 
箱 的 时 间 窗 约束 。 对 于 进口 箱 ， 需 


台 的 最 晚 时 刻 ， 任 务 i 的 时 间 窗 的 上 


yi 向 时 间 轴 正 向 扩展 ; 而 对 于 出 
进入 中 转 平台 的 最 早 时 刻 ， 


向 扩展 。 集 


导 装 箱 任务 时 间 窗 从 第 


则 需要 确定 出 口 箱 
任务 i 的 时 间 窗 下 界 由 yi 向 时 间 轴 


个 任务 开始 计算 ， 到 最 


时 
转 。 
双 小 车 岸 桥 中 转 平 


口 箱 任 务 ， 


台 容量 为 2， 
的 时 间 窗 为 例 。 计 算 每 个 集装箱 任务 的 在 中 转 平台 上 的 时 间 
其 中 yi 表示 上 岸 桥 主 小 车 实际 放下 或 拿 起 集 间 
[0, 71 ] 时 间 段 内 ， 


以 根据 集装箱 的 任务 时 间 窗 灵活 调 


车 和 AGYV 的 运行 速度 ， 保 证 整个 水 平 运输 系统 的 高 


以 计算 10 个 集装箱 任务 


窗 ， 
箱 的 时 间 。 任 务 1 
中 转 平台 内 的 集装箱 任务 数 
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为 0, 则 任务 1 的 时 间 窗 为 [0, y1 ]。 任务 2 为 进口 箱 任 务 , 它 的 


时 间 窗 上 界 取决 于 后 序 的 进 


口 箱 任务 进入 中 转 平台 的 时 刻 ， 接 
下 来 求解 任务 2 后 的 进口 箱 
口 任务 为 任务 4 且 任 务 4 之 前 的 任务 3 为 进口 箱 任务 ， 所 以 在 


任务 的 时 间 窗 。 任 务 2 后 序 的 出 


时 段 4 内 中 转 平台 的 容量 已 满 ， 任 务 2 的 时 间 窗 为 [ y2 , ?3 ]。 


任务 3 位 进口 箱 任 务 , 其 后 序 


的 出 口 箱 任务 为 任务 4 和 任务 7， 


则 时 段 4 和 时 段 7 都 有 一 个 集装箱 任务 ， 任 务 5 和 任务 6 均 为 


ChinaX aXiv Vv 合作 其 
唐 世 科 ， 等 ; 基于 时 间 窗 的 双 Ghia 三 坦 其 辜 ; 


进口 箱 任务 ， 则 时 段 6 和 时 段 7 又 分 别 占有 一 个 集装箱 任务 ， 
任务 时 间 窗 在 时 间 轴 上 具有 连续 性 且 需 要 保证 中 装 平台 的 利用 
率 , 所 以 任 
为 [ ?3, y5 ]。 任 务 4 的 时 间 窗 为 [0, y4 ]。 任 务 5 的 后 序 出 口 箱 
任务 为 任务 7， 时 段 7 的 中 转 平台 容量 已 满 ， 任 务 5 的 上 界 只 
能 扩展 到 y6 ， 所 以 任务 5 的 时 间 窗 为 [ y5, y6 ]。 同 理 ， 可 得 其 


务 3 的 时 间 窗 上 界 只 能 拓展 到 ys ,任务 3 的 时 间 窗 


余 任务 的 时 间 窗 。 任 务 时间 窗 求解 过 程 如 图 2 所 示 。 


时 1 4 3 4 号 6 学 8 9 10 
段 

任 任 LiU2U3L4U5 U6L7 L8 U9 L10 

务 务 

中 中 

转 转 L4 

平 平 

合 合 

性 任 U3 

务 务 

六 yi y vy y: YY ys ys Yy ys YX Y 


(b) 第 二 个 任务 的 时 间 窗 


部 最 


. 8 


记 


关 | 潜 失落 相 漳 了 尾 | 趴 


好 


半 | 济 队 只 必 济 如 | 济 六 | 涩 辐 


攻 澳 如 | 洲 入 | 沽 


(9) 第 五 个 任务 的 时 间 窗 


4 ”遗传 算法 


4.1 染色 体 编 码 


(所 有 任务 时 间 窗 求解 结果 


图 2 ”中 转 平 台 上 的 任务 时 间 窗 求解 步骤 示意 图 


以 某 自动 化 集装箱 码头 为 例 ， 双 小 车 岸 桥 数量 为 2，AGV 
数量 为 3， 集 装 箱 任务 量 为 10。 根 据 岸 桥 装 御 任务 顺序 对 集 装 


ll 


箱 任 务 进行 优先 级 的 编号 ， 若 存在 任务 计划 时 间 相 同 的 情况 ， 
则 规定 岸 桥 1 的 任务 先 于 岸 桥 2 的 任务 装卸 。 由 岸 桥 装 御 作 业 


顺序 确定 各 个 任务 的 计划 时 间 ， 将 任务 按照 优先 级 顺序 随机 分 


配给 可 供 作业 的 AGV, 采用 整数 编码 的 方式 ， 随 机 生成 一 条 染 
色 体 ， 如 图 3 所 示 。 


AGV | 


图 3 


图 3 ”染色体 编码 示意 图 


染色 体 编 号 的 0 表示 AGYV 的 出 发 点 和 结束 点 ， 根 
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据 集 装 箱 任务 的 优先 级 来 确定 AGV 调度 装载 集装箱 的 顺序 。 AGV2: 7-17-19-21-29; 

图 中 的 3 辆 AGV 的 作业 顺序 为 : AGV3: 1-4-5-12-16-23-24-28; 

AGV1:1-5-6; AGV4: 3-10-14-22-25-30; 

AGV2:3-8-4-9; AGV5: 13; 

AGV3:7-2-10。 AGV6: 9-11-20。 

4.2 适应 度 函 数 即 AGV1 的 作业 任务 顺序 为 任务 2, 任务 6, 任务 8， 任 务 

本 文 直接 采用 以 最 未 集装箱 任务 完成 时 间 的 目标 函数 值 作 15， 任务 18， 任 务 26， 任 务 27。 其 余 AGV 的 作业 任务 顺序 如 
te Mn A 上 所 示 
体 ， 即 最 末 集 装 箱 任 务 完成 时 间 尽 量 小 ， 适 应 度 函数 值 越 小 的 | 
We 应 度 函 数值 ， 简 。 ”任务 人 D 任务 属性 装 /即时 间 (s) ”计划 开始 时 刻 (s) 任务 所 属 岸 桥 
单 明了 的 对 个 体 优 劣 进行 判断 。 1 L 120 0 于 
4.3 选择 操作 2 U 110 230 ]# 

在 选择 操作 中 ， 个 体 被 选中 的 概率 与 适应 度 值 有 关 ， 个 体 0 es ee 
适应 度 值 越 大 ,被 选中 的 概率 越 大 ,为 尽量 保证 遗传 的 多 样 性 ， 1 a 
使 较 优 的 个 体能 保留 下 来 ,本 文 遗传 算法 的 选择 概率 设置 为 0.9， 6 L 120 230 2# 
以 轮 盘 赌 选 择 方式 对 产生 的 种 群 进行 选 择 。 7 U 110 460 # 
44 0 

采用 的 是 双 切 点 交叉 原则 ，P7、P2 为 父 代 染 色 体 ， C7、 
C2 为 子 代 染色 体 。 随机 选择 两 个 切 点 , 交换 两 个 切 点 之 间 的 子 11 U 110 920 1# 
串 。 若 生成 的 中 间 代 染色 体 编码 合法 ， 则 得 到 子 代 染 色 体 C7、 12 U 110 1150 才 
C2; 车 生成 的 中 间 代 染 色 体 编码 不 合法 ， 对 于 不 合法 的 染色 体 a ee 
进行 修复 ， 调 整 局 部 优先 级 ， 使 得 交叉 后 的 染色 体 成 为 合法 的 人 L ee go _ 
染色 体 。 16 U 110 920 2# 
4.5 变异 操作 17 L 120 920 2# 

选择 一 个 父 代 染 色 体 P1, 随机 地 在 染色 体 上 选取 两 个 位 置 ， 18 Uy I 1380 时 
交换 两 个 基因 的 序号 ,编码 合法 ， 则 生成 子 代 C1, 完成 染色 体 2 es ee 
的 变异 操作 ， 若 生成 的 子 代 编 码 不 合法 ， 即 出 现 乱 序 的 情况 ， 21 L 120 1380 1# 

则 调整 局 部 优先 级 ， 使 各 路 径 中 的 优先 级 序号 由 小 到 大 进行 排 22 L 120 1610 1# 
列 。 23 EL 120 1380 2# 
24 U 110 1840 ]# 
5 实例 分 析 25 L 120 1840 ]# 
26 L 120 1610 2# 
5.1 算 例 分 析 27 U 110 1840 2# 
为 验证 遗传 算法 对 解决 建立 模型 的 有 效 性 ， 采 用 28 L 120 1840 2# 
MATLAB 的 语言 开发 环境 设计 遗传 算法 对 模型 进行 求解 。 对 于 一 
30 L 120 2070 ]# 
每 个 算 例 问题 ， 均 采用 相同 的 参数 设置 ， 在 MATLAB 里 运行 
10 次 ， 并 取 其 结果 的 平均 值 ， 来 判定 所 提出 的 算法 的 有 效 性 。 
以 2 台 双 小 车 岸 桥 ，6 辆 AGV 和 30 个 集装箱 任务 为 例 ， 
其 中 岸 桥 主 小 车 的 的 装卸 时 间 分 别 为 120s，110s， 门 架 小 车 的 


装 务 时 间 为 80s，60s， 考 虑 两 个 扒 场 箱 区 ， 堆 场 箱 区 既 有 进口 
集装箱 任务 ， 也 有 出 口 集装箱 任务 ， 不 考虑 集装箱 船上 的 具体 
贝 位 。 其 中 岸 桥 主 小 车 的 装卸 作业 顺序 如 表 1 所 示 。 

利用 MATLAB 开发 的 遗传 算法 对 以 上 问题 进行 求解 ， 得 
到 作业 任务 量 为 30， 双 小 车 岸 桥 数量 为 2，AGYV 数量 为 6 时 模 
型 求解 结果 ， 求 解 所 得 收敛 曲线 图 如 图 4 所 示 。 其 中 所 求 的 最 
末 任 务 完成 时 间 最 优 解 为 3732s,AGYV 的 调度 方式 为 

AGV1: 2-6-8-15-18-26-27; 


50 100 150 200 250 300 
大 代 次 数 


SN 


任务 量 为 30、 岸 桥 为 2、AGYV 为 6 时 的 收敛 曲线 
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5.2 不 同 规模 问题 求解 分 析 5.3 ”遗传 算法 参数 灵敏 度 分 析 
为 分 析 不 同 规模 的 问题 ， 将 变量 参数 设置 如 下 : 遗传 算法 在 搜寻 最 优 解 时 ， 不 同 的 参数 组 合 设 置 对 不 同 的 


a) 任务 量 的 设置 变化 范围 为 20~200， 其 中 有 出 口 任务 也 求解 规模 问题 有 着 不 同 的 影响 。 为 了 快速 有 效 地 找到 所 求解 问 
有 进口 任务 ; AGYV 的 变化 范围 为 4~8; 双 小 车 岸 桥 的 设置 变化 。 题 的 最 优 解 ， 使 收敛 曲线 快速 收敛 ， 特 别 是 当 问 题 规模 变 大 的 
范围 为 2~3; 堆 场 箱 区 为 2, 每 个 箱 区 既 有 出 口 集装箱 又 有 进口 时 候 ， 快 速 有 效 地 求解 问题 非常 重要 。 为 了 找到 有 效 的 算法 参 
攻 装 箱 。 数 设置 组 合 , 在 这 里 考虑 双 小 车 岸 桥 数量 为 2`.AGYV 数量 为 6、 

b) 遗 传 算法 的 参数 设置 :选择 概率 为 0.9, 交叉 概率 Pc=0.6， 集装箱 任务 数量 为 30 时 的 算 例 , 其 中 有 进口 集装箱 任务 , 也 有 
变异 概率 Pm=0.1， 种 群 大 小 size Pop=100， 最 大 和 迭代 次 数 出 口 箱 任务 。 遗 传 算法 主要 参数 变化 范围 如 下 : 


I 


+ 


i 


本 


maxGen=300 。 交叉 概率 Pc=(0.6,0.7,0.8,0.9); 
对 集装箱 任务 量 、 双 小 车 岸 桥 与 AGV 之 间 的 各 种 规模 问 变异 概率 Pm=(0.06,0.08,0.10,0.12); 
题 求解 结果 如 表 2 所 示 。 从 表 中 所 得 到 的 结果 显示 ， 随 着 集 种 群 规模 size Pop=(50,100,150,200); 
箱 任务 量 的 增 大 ， 算 法 的 求解 时 间 也 在 不 断 增 大 ， 且 最 末 任 务 最 大 迭代 次 数 maxGen=300。 
完成 时 间 也 增加 的 越 来 越 快 。 随 着 岸 桥 和 AGV 数量 的 增加 ， 5~7 分 别 是 算法 不 同 参数 设置 之 间 的 对 求解 结果 的 比较 。 
最 末 完 成 任务 时 间 在 减 小 。 从 问题 8、9 和 10 可 以 发 现 ， 言 图 5 的 算法 参数 设置 为 Pm=0.10,MaxGen=100。 从 图 5 可 以 看 


的 增加 AGV 数量 ,不 仅 作业 效率 不 会 提升 ， 反 和 而 会 使 AGV 在 。 出 ， 四 支 曲线 在 100 代 以 后 都 得 到 了 收敛 的 最 优 解 ， 其 中 交叉 
作业 时 产生 冲突 ， 造 成 拥堵 。 从 问题 12 和 13 可 以 看 出 ， 岸 桥 ” 概率 为 0.7 和 0.8 的 求解 收敛 曲线 达到 了 同一 最 小 最 优 解 ， 而 
数量 的 增加 对 最 优 解 的 影响 很 大 ， 但 是 岸 桥 是 码头 的 稀缺 资源 且 交 叉 概 率 为 0.8 的 曲线 收敛 更 早 。 图 6 的 算法 参数 设置 为 
而 且 成 本 非常 高 ， 如 果 对 于 这 个 中 等 规模 的 问题 增加 岸 桥 ， 会 ”Pc=0.8, MaxGen=100。 从 图 6 可 以 看 出 , 由 于 变异 概率 的 改变 ， 

导致 岸 桥 之 间距 离 过 近 ， 从 而 导致 岸 桥 之 间 的 作业 冲突 。 上 岸 桥 ”变异 概率 较 大 的 收敛 曲线 收敛 较 晚 ， 变 异 概率 较 小 的 收敛 曲线 
与 AGV 的 数量 配 比 很 重要 ， 采 取 合 理 的 数量 配 比 能 有 效 地 减 ”收敛 较 早 ， 其 中 变异 概率 为 0.06 和 变异 概率 为 0.08 的 收敛 曲 
少 AGV 在 水 平 运输 环节 的 冲突 ， 达 到 能 减少 岸 桥 间 的 冲突 和 ” ” 线 在 170 代 以 后 收敛 到 同一 最 优 解 , 而且 变异 概率 为 0.08 的 收 
AGYV 之 间 在 运输 集装箱 时 的 冲突 的 目的 ， 使 岸 桥 与 AGV 之 间 ” 敛 曲 线 在 50 代 以 后 就 收敛 到 最 优 解 。 图 7 的 算法 参数 设置 为 
能 较 好 的 地 协调 运作 ， 减 少 资源 的 浪费 。 结 果 也 表明 遗传 算法 Pc=0.8,Pm=0.08。 从 图 7 可 以 看 出 ， 四 条 收敛 曲线 的 收敛 趋势 
在 解决 不 同 规模 的 问题 时 可 靠 性 较 高 ， 可 以 为 现实 生活 中 自动 表明 随 着 种 群 规模 的 扩大 ， 得 到 的 解 也 在 趋向 得 到 更 小 的 最 优 
化 码头 处 理 集装箱 任务 时 提供 设备 数量 关系 参考 。 解 ， 当 种 群 规模 为 200 时 ， 得 到 的 求解 结果 最 优 且 收敛 最 早 。 
以 上 研究 结果 表明 对 算法 参数 的 初始 设置 对 遗传 算法 求解 问题 
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